Cape Maclear

Cape Maclear has a reputation for being a sort of traveler's black hole. In other words, once you get there, you won't want to leave.

If you want more beach time, you might try Senga Bay, Monkey Bay, or Nkhata Bay.

Zomba
if you've gotten a little bit sunburnt, you can head south to the former capital of Malawi, and a beautiful, wooded mountain-town that feels very little like Africa.
Lake Malawi National Park